//有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和
public class Program20 {
    //观察分母可知，该数列为斐波那契数列，用到的数为前21项，分母从第一个数开始，分子从第二个数开始
    //思路：可以用数组先储存好斐波那契数列前21项，然后用双重for循环遍历数组求和即可
    public static void main(String[] args) {
        /*sum变量用于存储求和结果，因为有除法运算所以选择double型变量
          int型数组用于存储斐波那契数列，题干只需要前21项即可
        */
        double sum = 0;
        int[] Fibonacci = new int[21];
        Fibonacci[0] = 1;
        Fibonacci[1] = 2;
        //利用for循环生成斐波那契数列
        for (int i = 2; i < Fibonacci.length; i++) {
            Fibonacci[i] = Fibonacci[i-1] + Fibonacci[i-2];
        }
        //利用for循环遍历数列并求和
        for (int i = 1; i < Fibonacci.length; i++) {
            for (int j = 0; j < Fibonacci.length - 1; j++) {
                sum += Fibonacci[i]/Fibonacci[j];
            }
        }
        //输出结果
        System.out.println(sum);
    }
}